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STANDARDIZED DEVICE CHARACTERIZATION 



BACKGROUND OF THE INVENTION 



Field Of The Invention 

The present invention relates to device 
calibration and characterization and, more 
particularly, to using a multi-step process wherein 
a data store is accessed during the process to 
retrieve and update the data therein and/or to 
determine a measurement status usable in identifying 
an initiation point, the data store including such 
data as device control signals, position information 
associated with color patches in a target image, and 
device measurement values used to characterize a 
color device. 
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Description Of The Related Art 

Computing systems use different types of 

input and/or output. devices to reproduce colors in, 

for example, a color, or graphics, image. A color 

5 may be interpreted or represented differently 

depending on the _deyice . For example, a camera -may 

understand a given color red as its red "500" while 

the color that is displayed by a monitor when it is 

asked to generate the same red "500" corresponds 

B3 10 more closely to a red "325". Device 

*0 ... 

=H characterization is a process used to map device 

M 
m 



M 
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colors to a set (or sets) of standard, or reference, 
colors. Using the mapping obtained by 



.p 5 

characterizing a color device, it is possible to 



15 predict the actual color reproduced by the device to 

proyide_ a. consistent- color . reproduction across ■- — 
devices . 

Using the conventional model for 
characterizing a color device, a target image is 

2 0 used that includes a collection of colored patches 

that represent a sampling of the colors that the 
device is expected to support. In the case of a 
printer, this is a set of printed sheets generated 
by the printer. In the case of a monitor, this is a 
25 set of displayed colors. In the case of a scanner, 

it is a target document that contains the color 
patches that is printed using some technology that 
is likely to be used with the scanner (e.g., 
photographic print film) . 

3 0 There is currently no universal format for 

target images for use with color devices regardless 



of the device type. In the case of scanners, there 
are multiple standard formats for target images, 
called *IT8s', each of which is used with a 
particular print technology such as color print 
film, transparency film and 4-color print. However, 
these target image format are not intended for use 
with other color devices such as printers and/or 
monitors. In fact, there is currently no target 
image standard for use with such color devices. 

Each IT8 target is therefore only useful 
for a particular print technology for use with 
scanners and other color input devices. Further, 
since the IT8 targets are produced by the 
manufacturers of the print technology, the target 
images are closely tied to the print technology with 
little or no_ regard Jtp_ a_ scanners _other_ _ _ - - — 
capabilities beyond those used with the particular 
print technology. This may result in only a limited 
part of the scanner's capabilities being addressed 
in the IT8 targets. 

In the conventional characterization model, 
each of the color patches in a target image is 
measured using a standardized color measurement 
device (e.g., colorimeter or spectrophotometer). 
The resulting data is used, along with device 
control signals associated with each of the patches, 
to produce the device characterization. For a 
printer and monitor, for example, the device control 
signals are the signals used to generate the printed 
sheets and the displayed colors, respectively. For 
a scanner or other input device, the device control 



signals are the signals generated by the scanner as 
a result of scanning the target image containing the 
patches . 

As with target image formats, there is 
currently no universal approach for storing 
measurements produced during the measurement 
process. With respect to scanners, there is a 
standardized data format that may be used to retain 
measurement data produced from an IT8 target image . 
The standardized data format, which is defined in an 
IT8 specification (available from the American 
National Standards Institute) , defines a format for 
storing measurement data only. That is, there is no 
provision in the standard for retaining scanner 
control signals or other information associated with 
the measurement process. There_ is currently- no - - 
standard for storing measurement data associated 
with printers and/or monitors. 

To store scanner measurement data, there 
are currently three standard data formats each of 
which is used with different IT8 target images to 
store measurement data only: (1) the IT8.7/1 for use 
with transparency film; (2) the IT8.7/2 is used with 
print film to store measurement data; and (3) the 
IT8.7/3 standard for use with 4 -color print. 

Figure 1 contains an example of a file 
using the IT8 standard to store measurement data 
associated with an IT8.7/1 (i.e., transparency film) 
target for use with scanners. The first three* lines 
are part of a header and provide general descriptive 
information. The next five lines identify the 



syntax of the data portion of the file-. That is, 
the number of rows of data (i.e., "NUMBER_OF_SETS" ) , 
the columns or fields within a row (i.e., 
"NUMBER_OF_FIELDS " ) and the corresponding field name 
associated with each field in the row (i.e., 
"SAMPLE_ID / " "XYZ_X, " etc.) . The data portion of . 
the IT8 file identifies the measurements obtained 
from scanning the target image . 

The measurement values stored in the 
IT8.7/1 data file of Figure 1 and the control 
signals obtained from the scanner as a result of 
scanning the corresponding IT8 target image may be 
used to generate a scanner profile (e.g., a profile 
that conforms with the International Color 
Consortium, or ICC profile) that takes into account 

the specific characteristics (e_._g _the_ _ _ _ 

measurements) of the device. However, since the 
IT8.7/1 standard is used with a transparency print 
file target image, the scanner profile is limited to 
only this technology. 

As discussed above, the characterization of 
a device is a multi-stage process including 
producing a target image and measuring the color 
patches in the target image. The process of 
producing a target image and measuring color patches 
in the target image is often times very time 
consuming as a target image may comprise may 
hundreds or thousands of patches. 

However, it may be determined that an error 
occurred during the measurement . Using the 
conventional model, it is necessary to repeat the 



entire process. For example, the measurements 
obtained may be flawed due to flaws in the target 
image medium (e.g., a wrinkle or tear in the 
medium) . It may be determined that additional 
patches are needed to take into account more 
measurements in a given range of the color, spectrum. 
Alternatively, it may be that the process did not 
complete because it was interrupted for some reason 
(e.g., a hardware crash). 

Further, it may be that multiple target 
images are needed to characterize a color device. 
For example, as discussed above, in the case of 
scanners, there are target images for print film, 
4 -color print and transparency technologies. 
However, scanners are typically intended for use in 
a_ general^ purpose, environment -in~which -other types — 
of output medium or ink may be used. Also, it may 
be that a scanner may have a wider color range than 
can be supported by any single output device. Using 
the current approach, a different target is produced 
and a separate characterization process is performed 
for each target . 

Under the current approach, there is no 
standardized mechanism for use with all types of 
color devices. Further, there is no ability to 
determine which, if any, portion of the measurement 
process is to be performed to avoid repeating the 
entire process. In addition, there is no ability to 
retain measurement information in a single location. 



SUMMARY OF THE INVENTION 

The present invention comprises a method of 
integrating characterization information associated 
with a target image for use with a color 
reproduction device wherein a measurement store is 
obtained that has an entry corresponding to a color 
patch of a target image, the entry comprising a 
color value of the color patch; updating the entry 
in the measurement store to include spatial 
information of the color patch in the target image; 
obtaining a measurement of the color patch in the 
target image; and updating the entry in the 
measurement store to include the measurement . 

The measurement store according to this 
method therefore holds measurement information that 
?? e _ J 11 ?.^^ to .characterize _the .color .reproduction- 
device . The measurement store may be ported to 
multiple computers and/or characterization programs 
to characterize the color reproduction device on 
multiple hardware and/or software platforms. 

In a further aspect of the present 
invention, the measurement store may be examined to 
determine whether an entry in the measurement store 
is missing some portion of an entry component. 

In so doing, it is possible to determine 
from the data file the actual state, or stage, of 
the measurement process at any given time. Using 
the state information, it is possible to determine 
what, if any, portion of the measurement process is 
to be performed. Further, it is possible to modify 
the measurement store to add data and cause the 



measurement process to operate only on the new data. 
Thus, for example, it is possible to measure a 
device with newly introduced color patches without 
processing previously-processed patches. A data 
store that contains the output generated during the 
multi-step measurement process may then be used to 
characterize the device . 

This brief summary has been provided so 
that the nature of the invention may be understood 
quickly. A more complete understanding of the 
invention can be obtained by reference to the 
following detailed description of the preferred 
embodiment thereof in connection with the attached 
drawings . 

BRIEF DESCRIPTION OF „ THE, DRAWINGS - - - - - 

Fig. 1 is an example of an IT8 data file 
containing measurement data. 

Fig. 2 is an outward view of representative 
computing hardware embodying the present invention . 

Fig. 3 is a block diagram of the internal 
architecture of computer 1. 

Fig. 4 provides an overview of a process of 
measuring a color device and maintaining a 
measurement store according to the present 
invention. 

Fig. 5 illustrates a measurement store 
including reference color values according to the 
present invention. 



# 



- 9 - 

Fig. 6 provides an example of a portion of 
a target image including color patches according to 
the present invention. 

Fig. 7 illustrates the measurement store of 
Figure 5 including spatial information according to 
the present invention. .. ... _ 

Fig. 8 illustrates the measurement store 
of Figure 7 including measurements according to the 
present invention. 

Figures 9 to 11 illustrate a flow diagram 
of process steps wherein measurement store 500 is 
examined to identify missing data and measurement is 
performed in response to the missing data according 
to the present invention. 

Fig. 12 illustrates a process flow 
configured to _proc.es s_ each . _ of -the sections- of a - - 
entry before proceeding to the next entry according 
to the present invention. 

Fig. 13 illustrates alignment variables 
according to the present . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Fig. 2 is an outward view of representative 
computing hardware embodying the present invention. 
Shown in Fig. 2 are computer 1 executing a browser- 
enabled operating system, such as Microsoft 
Windows98®, display monitor 2 for displaying text 
and images to a user, keyboard 4 for entering text 
and commands into computer 1, and mouse 5 for 
manipulating and for selecting objects displayed on 
display monitor 2 . Also included with computer 1 



are fixed disk drive 3, in which are stored 
computer- executable process steps of the windowing 
operating system and of other programs and process 
steps executed by computer 1. Fixed disk 3 also 
stores data files and device drivers for use with 
computer 1. Floppy disk drive 6 provides an 
interface to computer 1 for reading data from and 
writing data to floppy disks inserted therein. 
Using floppy disk drive 6, the above -described 
computer executable process steps and/or data files 
may be input to computer 1 and stored on fixed 
disk 3 . 

Computer-executable process steps and data 
files may also be retrieved over a network via 
connection 8 or via connection 9 (e.g., a telephone 
line) from World Wide Web 10 .„ .. In addition,- control 
signals (e.g., control signals generated from 
scanning an image) can be received from scanner 12 
and stored on fixed disk 3 . Data and/or 
applications may also be accessed from a CD-ROM via 
a CD-ROM drive (not shown) . Printer 7 is used to 
output hard copy images in response to control 
signals received from computer 1 executing an 
application program and/or device drivers. Printer 
7 may be an ink jet printer, a laser beam printer or 
the like. 

Computer-executable process steps and data 
files obtained by computing equipment 1 over World 
Wide Web 10 are transferred thereto by servers such 
as server 15. In response to a request for data, 
server 15 collects the required data, properly 



formats the data, and sends the data to computing 
equipment 1 over World Wide Web 10. Further, by- 
executing a web browser application, web pages and 
associated data can be received from World Wide Web 
10. In addition, data including images and programs 
may be received by computer 1 via World Wide Web 10 . 

Fig. 3 is a block diagram of the (internal 
architecture of computer 1. Shown in Fig. 3 are CPU 
20, which is preferably a Pentium- type 
microprocessor, interfaced to computer bus 22. Also 
interfaced to computer bus 22 are scanner interface 
23 for interfacing to scanner 12, network interface 
25 for interfacing to network connection 8, printer 
interface 24, to allow computer 1 to communicate 
with printer 7, modem interface 2 6 to enable 

communications between computer 1 „and_its_ internal 

modem, display interface 27 for interfacing with 
display monitor 2, keyboard interface 2 8 for 
interfacing with keyboard 4, and mouse interface 2 9 
for interfacing with mouse 5. Of course, if 
computer 1 connects to World Wide Web 10 by a 
connection other than a telephone connection, a 
suitable interface other than modem interface 2 9 may 
be utilized. 

Read only memory (ROM) 31 stores invariant 
computer-executable process steps for basic system 
functions such as basic I/O, start up, or reception 
of keystrokes from keyboard 4 . 

Main random access memory (RAM) 32 provides 
CPU 20 with memory storage which can be accessed 
quickly. In this regard, computer-executable 
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process steps configured to measure color output of 
a device as well as other process steps of a image 
editor or other application program are transferred 
from fixed disk 3 over computer bus 22 to RAM 32 and 
executed therefrom by CPU 20. 

Also shown in Fig. 3 is fixed, disk 3_ which 
includes a windowing operating system as well as 
other applications executable in computer 1 which 
may include a web browser, word processing, 
spreadsheet, graphics, gaming applications as well 
as applications downloaded from World Wide Web 15 
(e.g., an interactive photo shop interface 
application). Fixed disk 3 further includes data 
files and device drivers as shown. 

As is described in more detail below, fixed 
disk 3^ further includes process steps. configured to - 
measure color input and/or output of color devices 
and maintain a store of measurement data. The 
measurement data may be used to determine a 
measurement state, and as well as to be accessed by 
one or more device characterization programs and/or 
measurement programs for use in characterizing the 
color device. 

Preferably, the measurement data is stored 
in a data file on fixed disk 3 using a standardized 
format such as the IT8 data file. According to the 
IT8 format, an IT8 data file includes header, format 
and data portions as well as tags, or keywords. In 
the format portion, tags are used to identify the 
format of the data in the data portion. As 
described above, the "NU1VIBER_0F_FIELDS" and 



"NUMBER_OF_SETS" tags may be used to identify the 
number of rows and columns in the data portion. 
Additional tags may be used to identify the type of 
data contained in each field. For example, there 
are tags that identify a field as containing RGB 
(e.g., an " RGB_R " _ t ag indicating _that . the field- 
contains a red color component value in the RGB 
color model), XYZ (e.g., an lf XYZ_X" tag identifying 
an "X" component of XYZ tristimulus data) or 
"CMYK_C" (e.g., "CMYK_C" tag identifying a cyan 
component in the CMYK color model) . 

The present invention defines tags in 
addition to those defined in the IT8 standard to 
identify spatial information as well as other 
information. Additional tags include "POS_X" and 
"POS_Y" jwhich identify^ _data_ types .that- specify -an- - 
"X" and "Y" offset location from a known location 
(e.g., offset from a known alignment mark such as 
the upper, right-hand corner alignment mark) , 
"POS_DX" and "POS_DY" which identify size data 
types, and "POS_UNITS" which identify the units of 
measure (e.g., inches, millimeters, pixels, etc.) 
for positioning values. Rather than specifying a 
"POS_DX n and "POS_DY" value for each color patch, 
where the color patches are of uniform size within 
the target image, 11 PATCH_HE IGHT " " PATCH_WIDTH " tags 
may be used to identify the uniform color patch 
height and width. 

In the case where individual height and 
width are given, the POS_X and POS_Y values identify 
the upper left-hand corner of a rectangle that 
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bounds the color patch. In this case where a 
uniform height and width are given along with a 
PATCH_HE IGHT and PATCH_WIDTH / POS_X and POS_Y data 
are interpreted to be the center of a rectangle of 
the size indicated. 

To identify the dimensions of a, target 
image page of a target image, " TARGET_WIDTH " and 
" TARGE T_HE IGHT" tags define data types expressed in 
"POS_UNITS" that indicate the size of the target 
area on the target image. The target image size is 
no greater than the physical size of the target 
image medium. For example , if a target image is 
generated on letter size paper (8.5" x ll 1 ?)/ the 
target width and height is no larger than 8.5" x 
11". As is discussed in more detail below, the 
"T^GET_WIDTH"_ and__" TARGET^HE IGHT '1 -tags are -used -^to 
facilitate determining the alignment of the target 
image . Alignment information is useful in 
determining the location of a color patch in a 
target image . 

In addition to the new data tags, the 
present invention uses existing tags to identify the 
new information (e.g., device control signals) 
included in the IT8 data file. 

Figure 4 provides an overview of a process 
of measuring a color device and maintaining a 
measurement store according to the present 
invention. The measurement store that is created 
and/or updated during measurement may be used to 
characterize the device by correlating device 
control signals with measured values. 



Further, data in the measurement store may 
be used to generate the target image . Where the 
color device is an output device such as a printer 
or monitor, for example, the reference colors that 
are stored in the measurement store may be sent as 
device control signals to the color output device to 
generate the color patches which are then measured 
to yield the measured values. In a case of an input 
device such as a scanner or a digital camera, for 
example, the device control signals are generated by 
the color device upon input of a target image and 
the color patches in the target image are measured 
to yield the measured values. The correlation 
between device control signals and measured values 
provides a mapping between each of the reference 
colors and_ a color of „the ^device ... _ , _ 

Thus, once characterized, there is a 
one-to-one correlation between device control 
signals and measured values. It is therefore 
possible to predict a color which is generated (or 
detected in a case of an input device) for a given 
reference color. It is also possible, to use the 
correlation to formulate a prediction for colors 
other than reference colors. For example, where an 
unmeasured color is encountered, it is possible to 
derive a corresponding device control signal using 
an interpolation operation that makes use of 
reference colors that are similar to the unmeasured 
color and their corresponding device control 
signals. For example, it is possible to derive a 
device control signal that falls between two device 



control signals associated with two measured 
reference colors between which the unmeasured color 
falls. 

Referring to Figure 4, at S401, a 
measurement store is created or initialized, that 

initially holds, one or .more-reference, .color. 

definitions. The measurement store may be a data 
file in the form of an IT8 data file. For greater 
efficiency during processing, some or all of the 
measurement store may be written to a location in 
RAM 32 which is then written back to an IT8 data 
file for more permanent storage. 

Referring to Figure 5, measurement store 
500 includes data portion 52 0 which comprises rows, 
or entries, 530 to 534 of data each of which 

-includes -fields^ As— indicated -in- entries- 5-1-1- and 

512 of format portion 510, there are currently four 
fields that comprise an entry in data portion 520. 
The first field, which comprises identifier section 
521, is an identifier field that contains an 
identification of the entry and/or corresponding 
color patch. The remaining three fields, which 
comprise a reference color section 522, contains 
color values. The color values in section 522 
represent both the values used to generate a target 
image's color patches and an output device's control 
signals. As is discussed in more detail below, in 
case of an input device, section 522 may initially 
represent values used to generate the color patches, 
but is updated to include the device control signals 
generated by the input device . As indicated in tag 



definition 514 of entry 512, in the example of 
Figure 5, the color values are expressed as red, 
green and blue color components in the RGB color 
model. Each of the rows in color section 522 
defining a different reference color. 

_ - Referring^ again _to -Figure. A _the._ref erence . 
colors in measurement store 5 00 may be used to 
create a target image comprised of color patches, at 
S402, and measurement store 500 is updated to 
reflect the position of the color patch in the 
target image. Figure 6 provides an example of a 
portion of a target image including color patches 
according to the present invention. In the example 
of Figure 6, target image 600 is arranged using a 
rectangular grid, however, it should be apparent 
-that -other- arrangements- (e . g .-, -hexagonal -grid)- -may- - 
be used. 

The color patches depicted in target image 

600 reflect a typical target image in that the color 
patches are of uniform size and positioning. 
However, it is notable that irregular positioning 
and/or sizing may be used with the present 
invention, since measurement store 50 0 is updated to 
reflect the position and size of each color patch in 
a target image. Measurement 500 may be accessed to 
identify a position of a color patch within a target 
image during color measurement. Thus, it is not 
necessary to use pre -determined or uniform positions 
and sizes of color patches. 

Target image 600 includes alignment points 

601 that are used to detect and adjust for any 
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misalignment. In addition, target image 600 
includes color patches 610 to 614 that correspond to 
entries 530 to 534 (respectively) in measurement 
store 500. Since a uniform height and width are 
given, the POS_X and POS_Y values identify center 
position 603 of color patches 610 to _614 . If 
individual height and width values were specified 
using POS_DX and POS_DY field identifiers, POS_X and 
POS_Y would identify corner position 604 of color 
patches 610 to 614. 

As is discussed in more detail below, to 
generate a color patch, an entry is retrieved from 
measurement store 50 0 and the color component values 
defined in reference color section 522 are used to 
generate a color patch. For example, the reference 
color, values, in _entry_ 53 0 _(i-e . , 12 7- 2 55- 12 7" ) -are 
used to generate color patch 610 of target image 
600. Similarly, color patches 611 to 614 are 
generated using the reference color value 
definitions of entries 531 to 534, respectively. 

Preferably, the mechanism (e.g., patch 
printing process) that causes target image 600 to be 
generated updates format portion 510 to include 
entries 517 to 519. Entries 517 to 519 which 
identify the spatial information unit of measure and 
the dimensions of the target image on. an output 
medium. In the example of Figure 7, a uniform color 
patch size (i.e., 0.5 inches) is designated in 
entries 508 and 509. 

After a color patch is generated in target 
image 600, measurement store 600 is updated with 



spatial information of the color patch. Figure 7 
illustrates measurement store 500 updated to include 
spatial information section 523, comprising fields 
POS_PAGE, POS_X and POS_Y, for each of color patches 
610 to 614. Preferably, format portion 510 and data 
portion 520 are updated. For example, entry 511 is 
updated to include the additional fields that 
contain the spatial information and entry 512 is 
updated with tag definition 515 to add the tags that 
identify each new field's data type. More 
particularly, in the example of Figure 7, the 
"POS_PAGE", "POS_X" and "POS_Y" tags are added to 
indicate that the corresponding fields in data 
portion 520 contain page, x-location and y-location 
data, respectively. Since a uniform color patch 

size is specified infgrmat portion _510 Xi . e_. , - 

entries 508 and 509) , "POS_DX" and "POS_DY" fields 
are not needed. Referring to data portion 52 0, 
corresponding fields in spatial section 523 are 
appended to entries 53 0 to 534. For example, entry 
530 is updated to reflect that color patch "A01" is 
in page one of the target image at an x and y offset 
location of "0.786" and "0.325". 

Referring again to Figure 4, measurement 
store 500 is updated with spatial information for 
each of the color patches that is generated during 
S402. At S403, the spatial information is used to 
locate a color patch in the target image so that 
each patch may be measured to determine an 
associated measurement value or values. Measurement 



store 50 0 is then updated to include the 
measurements obtained in S403 . 

Figure 8 illustrates the measurement store 
data of Figure 7 including measurements according to 
the present invention. Entry 511 is updated to 
reflect the additional fields that contain the _ 
measurements and entry 512 is updated to add the 
tags in tag definition 516 that identify each new 
field's data type. In the example of Figure 8, the 
"XYZ_X" , "XYZJY" and "XYZ_Z" tags are added to entry 
512 to indicate that the corresponding fields in 
data portion 52 0 contain XYZ tristimulus measurement 
values. Measurement section 524 contains sample 
measurement values . 

As discussed above, measurement store 500 
contains device control signals used_ by_ output _ . 
devices to generate target image 600. However, in 
the case of an input device (e.g., scanner, digital 
camera, etc.), device control signals are generated 
by the device . In such a case that the color device 
generates device control signals, measurement store 
500 is updated to reflect the generated signals. 
Referring to S404 of Figure 4, a determination is 
made whether or not to update measurement store 500 
with the generated signals. If not processing 
continues at S406 to characterize the device using 
the information contained in measurement store 500. 

However, if it is determined at S404 to 
update measurement store 5 00 with the generated 
device control signals, processing continues at 
S405. Measurement store 500 may be updated using 



various techniques. For example, additional fields 
of an input signal portion may be added to the data 
portion to contain the generated signals. In this 
case, another set of tags may be added to identify 
the new fields as containing such data. 
Alternatively, reference color section 5.22 may be 
updated to reflect the generated signals. 

At S406, measurement store 500 is used to 
characterize the color device whose device control 
signals and associated measurement values are 
contained in measurement store 500. 

Since measurement store 50 0 retains the 
data generated at each step for use by another step 
in the measurement process, one or more steps may be 
performed on different computing equipment. This 
provides _the ability, tp_ be_ able, to use multiple 
hardware and/or software platforms to optimize 
processing and any particular capabilities of the 
hardware and/or software. For example, it may be 
that a particular measurement device or device 
characterization software is desired. Since 
measurement store 500 holds the results of each step 
in the process, it is possible to port measurement 
store 500 to a specific platform. 

It may be desirable to repeat some or all 
of the measurement process to collect measurement 
information as a substitute for, or supplement of, 
the information contained in measurement store 500. 
Measurement store 500 may be accessed to determine 
which, if any, point of the measurement process is 
to be repeated. More particularly, measurement 



store 500 may be examined to identify "missing" (or 
"removed") data. Preferably, missing data is 
indicated in measurement store 600 by a non-numeric 
placeholder such as an " *" or a " ?" character (or 
characters) . If , for example, positional data is 
missing from .measurement ...store- 600 , measurement- is 
commenced at S4 02 of Figure 4. Referring to Figure 
8, for example, entry 534 is missing spatial and 
measurement information. Similarly, if measurement 
data is missing, measurement is commenced at S403 of 
Figure 4. If device control signals are missing 
from measurement store, measurement commences at 
S405 to update measurement store 500 to include 
device control signals. 

A new target image page is generated in 
each pass of- the -measurement process where- the- - 
target image or color patch dimensions (e.g., 
"TARGET_WIDTH" and "TARGET_HEIGHT" ) differ, 
additional entries corresponding to entries 508 to 
509 and 517 to 519 may be added to measurement store 
500. According to the IT8 standard, the new entries 
are added after data portion 520 followed by another 
data portion 52 0. Of course, it should be apparent 
that other techniques are available to alter 
formatting for an associated data portion 520. 

Figures 9 to 11 illustrate a flow diagram 
of process steps wherein measurement store 500 is 
examined to identify missing data and measurement is 
performed in response to the missing data according 
to the present invention. 



Referring to Figure 9, the process steps 
contained therein may be used to generate a target 
image with color patches corresponding to entries in 
measurement store 500 that do not have some or all 
of the spatial data identified in entry 512 (e.g., 
entry 534 of Figure 8). At S901, a extermination is 
made whether all of the entries in data portion 52 0 
of measurement store 600 have been processed. If 
so, processing continues at S1001 of Figure 10 to 
examine measurement store 500 for missing 
information in measurement section 523 (see Figure 
8) . 

If it is determined that not all of the 
entries in data portion 52 0 have been examined, 
processing continues at S902 to get the next entry 
in data portion 5_20 . At_S903 a_det.erminat ion. is .. .. 
made whether or not the entry is missing some or all 
of its spatial information. If no spatial 
information is missing, processing continues at S901 
to process any remaining entries. If it is 
determined that there is some missing spatial 
information, processing continues at S904 to 
generate the color patch in the target image and to 
record the spatial information associated with the 
generated color patch. Processing continues at S901 
to process any remaining entries in measurement 
store 500. 

Once all of the entries have been examined 
for missing spatial information and those with 
missing information processed to generate a target 
image and collect spatial information, processing 



continues at S1001 to examine measurement section 
524 for missing data. At S1001, a determination is 
made whether all of the entries have been processed. 
If so, processing continues at S1101 to identify 
whether measurement store 5 00 is to be updated to 
furnish missing device control signal data. 

If it is determined, at S1001, that not all 
of the entries have been processed, processing 
continues at S1002 to get the next patch. At S1003, 
a determination is made whether or not the entry is 
missing spatial information. If so, processing 
continues at S901 to furnish the missing spatial 
information. Alternatively, processing can continue 
at S1001 thereby skipping the entry that is missing 
the spatial information during this pass. 

If it is determined, at S1003, that the 
entry is not missing the spatial information, 
processing continues at step S1004 to determine 
whether the entry is missing measurement data. . If, 
for example, the entry does not have a value (e.g., 
a field contains a non-numeric placeholder) for any 
or all of the measurement fields (e.g., entry 534 of 
Figure 8) , processing continues at S1005 to use the 
spatial information associated with the entry to 
position the measurement device over the color 
patch. At S1006, the measuring device obtains a 
color measurement of the color patch which is 
recorded, at S1007 in measurement store 500. 
Processing continues at S1001 to process any 
remaining entries in data portion 520. 



Once all of the entries have been examined 
and processed to provide any missing spatial 
information and/or measurement information, 
processing continues at S1101 of Figure 11 to 
determine whether or not measurement store 50 0 is to 
be updated with device control signal information. 
At step S1101, a determination is made whether or 
not all of the entries in data portion 52 0 have been 
processed. If so, characterization of the device 
may be done using the information contained in 
measurement store 500 (e.g., S406 may be performed). 

If it is determined at S1101 that there are 
remaining entries, processing continues at S1102 to 
get the next entry. At S1103, a determination is 
made whether the entry has corresponding measurement 
data. If not, processing continues at S1003, to 
furnish the missing measurement information. 
Alternatively, processing can continue at S1104 
thereby skipping the entry that is missing the 
measurement information during this pass. 

If it is determined, at S1103, that the 
entry does contain measurement data, processing 
continues at S1104 to determine whether or not the 
entry is missing device control signals. For 
example, such a case exists where the device to be 
characterized is an input device. If it is 
determined that the entry already contains the 
device control signals, processing continues at 
S1101 to process any remaining entries. 

Where, however, it is determined (at S1104) 
to update measurement store 500 with the device 



control signals, processing continues at S1105 to 
cause the device to capture the target image (e.g., 
in the case of a scanner, to scan a target image 
page) and record the device control signals 
associated with a patch in the target image in 
measurement store 500. Processing continues at 
S1101 to process any remaining entries (e.g., an 
entry associated with a color patch on another page 
of the target image) . 

In the process steps of Figures 9 to 11, 
measurement store 50 0 is examined to identify 
missing data and thereby to determine the state of 
measurement. The measurement state is then used to 
determine what, if any, portion of the measurement 
process is to be performed. It should be noted that 
other methods may be used to determine a measurement 
state other than by identifying a placeholder for 
missing data. For example, it is possible to use 
one or more fields in measurement store 500 which 
may act as a flag or indicator of a measurement 
state. A different indicator value may be used to 
identify whether to perform target generation and 
spatial data update, color measurement and 
measurement value update and/or device control 
signal determination and update. Further, it may be 
possible to use an indicator to indicate whether or 
not to perform a device characterization using some 
or all of the information in measurement store 500. 

Using the features of the present 
invention, measurement store 500 may be manipulated 
using an editor to add additional entries, or remove 



data associated with an existing entry, before 
initiating the process steps of Figures 9 to 11. In 
a case that hew readings are desirable to provide 
coverage in a certain range of the color spectrum, 
new entries may be added to measurement store 500 
that include a color patch identifier and a 
reference color definition. When a new entry is 
encountered at S903 of Figure 9 with missing spatial 
information, S904 is performed to generate a color 
patch using the reference color definition and 
measurement store is updated to reflect the color 
patch's spatial information. Similarly, when a new 
entry is encountered at S1004 of Figure 10 and S1104 
of Figure 11, measurement store 500 is updated to 
include the missing measurement and (if needed) 
device control signals, respectively. 

In the above example of Figures 9 to 11, 
processing for one section of data portion 52 0 
(e.g., sections 522 to 524) is completed before 
beginning processing on the next section. However, 
it is possible to perform some or all of the process 
steps for all of the section of an entry before 
proceeding to the next entry. This is especially 
applicable in the case of a monitor where each color 
patch may be sequentially output to the display. 

Figure 12 illustrates a process flow 
configured to process each of the sections of a 
entry before proceeding to the next entry according 
to the present invention. At S1201, a determination 
is made whether or not all of the entries have been 
processed. If so, processing continues at S406 of 
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Figure 4 to characterize the device using the 
information in measurement store 500. 

If not, processing continues at S1202 to 
get the next entry in measurement store 500. At 
S1203, a determination is made whether or not the 
entry has corresponding spatial information. If 
not, processing continues at S12 04 to print the 
color patch, record the spatial information in 
measurement store 500. In either case, processing 
continues at S12 05 to determine whether or not the 
entry includes measurement information. If not, 
processing continues at S1206 to S1208 to obtain 
measurements for the color patch. In either case, 
processing continues at S1209 to determine whether 
or not the entry is to be updated with device 
control signals generated by the color device. If 
so, processing continues at S1210 to obtain the 
device control signals. In either case, processing 
continues at S1201 to process any remaining entries. 

As described above with reference to S1005 
of Figure 10, for example, color patches of a target 
image are measured to obtain color patch 
measurements. Because a measurement device may not 
have a firm, fixed place to put the image during 
measurement, the target image may be placed in the 
device with some offset and/or skew. In order to 
properly position the measurement head over a patchy 
it is necessary to be able to locate the patch from 
the position information in measurement store 500. 
Typically, the individual that places the image into 
a measurement device indicates the location of .the 
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alignment marks so that the measurement program can 
calculate the relative location of each color patch 
on the measurement device table . To do so 
accurately, it is important to account for any skew 
of the document on the table as well as the offset. 

Depending upon the format of the target 
image, there will be some agreed-upon location on 
the image that is to be treated as the upper- left 
corner of the target as well as another location 
that will be treated as the lower-right corner. This 
may be special printing on the document, such as 
target circles or fiducial marks (e.g., alignment 
marks 6 01 in Figure 6) , or it may be agreed upon as 
the upper-most, left -most and right -most, bottom- 
most color patches themselves. 

The inclusion of the TARGET_HE IGHT and 
TARGET_WIDTH tags and corresponding data in 
measurement store 60 0 provides information that may 
be used to calculate the skew based on the locations 
of the alignment marks. Figure 13 provides an 
overview of an alignment determination. 

Referring to Figure 13, target image 13 00, 
with color patches 13 03, includes alignment marks 
1301 that identify the upper, right-hand and lower, 
left-hand corners of target image 13 0 0 and have x 
and y locations T x x, T^ and T 2 x, T 2 y (respectively) . 
Reference lines 13 02 represent the desired alignment 
and point out a skew associated with the target 
image on the page . 

The angle of the target area, a, is equal 
to arc-tangent of the height of the target (as 
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specified by TARGE T_HE I GHT ) divided by the width of 
the target image (as specified by TARGE T_W I DTH ) . In 
other words : 

a = AT AN (TARGET_HEIGHT/TARGET_WIDTH) . 
The alignment angle, (3, may be obtained from the 
location of the alignment marks as follows: 

3 = ATAN ( (T^-TiY) / (T^-TiX) ) . 
The skew angle, Y, is equal to (3-a. The x-offset is 
T x x, the y-offset is T x y. 



